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IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. An identifier indicating the status of each claim is provided. 
Listing of Claims 

1-4. (Canceled) 

5. (Currently Amended) A method according to claim 4 claim 67 wherein 
a = (a' + offset) 

where a' + offset is a function of the data bit to be embedded in the coefficient, 
a' = 0 if S is positive and the data to be conceal e d embedded is a symbol of a first value, 
a ' = 0 if S is negative and the data to be conceal e d embedded is a symbol of a second 
value, and 

otherwise a' is a function of S such that 2 Ci' Pi has the correct sign to represent the 
symbol to be encod e d embedded . 

6. (Original) A method according to claim 5, wherein 
the first value is "1" and the second value is "0". 

7. (Currently Amended) A method according to claim 4 claim 5 . wherein 
^ said function of S is a' =- S/(L-1) or a* = - S/L. 
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8. (Currently Amended) A method according to claim 4 claim 5. wherein 
the magnitude of the offset is greater than or equal to zero. 



9. (Original) A method according to claim 8, wherein 
the magnitude of the offset is one. 



1 0. (Currently Amended) A method according to claim A claim 67 , wherein 

the said coefficients are coefficients of a wavelet transform of the mat e rial information 

signal . 



1 1 . (Currently Amended) A method according to claim 4 claim 67 , wherein 
the data to be embedded includes a UMID Unique Material Identifier (UMID) . 



12. (Currently Amended) A method of removing data fi-om an information signal 
representing material, which data has been embedded by the method of claim A claim 67 , the 
method comprising the steps of: 

calculating the correlation S'= E Ci'*Pi for i=l to where Pi are the bits of the PRSS 
Pseudo Random Symbol Sequence (PRSS) and have values +1 and -1; 

calculating ar as a fimction of S'; and 

calculating Ci=Ci'- ar.Pi to recover the unmodified coefficients Ci. 



13. (Original) A method according to claim 12, wherein 
ar=SV(L-l)orar=(S'/L). 



6 



00262986 



PATENT 
450110-03711 

14. (Currently Amended) A method according to claim 12, further comprising the 

step of: 

deriving the symbols of the conceal e d embedded data from S', where if S' is positive a 
symbol is of the first value and if S* is negative a symbol is of the second value. 

15. (Currently Amended) A method according to claim 12, further comprising the 

step of I 

generating and synchronizing a reference pseudo random symbol sequence with the 
pseudo random symbol sequence of the embedded data. 

16. (Currently Amended) A computer program product embodied in a computer 
readable medium arranged to carry out the method of claim 1 claim 67 . when run on a computer. 

17-20. (Canceled) 

2 1 . (Currently Amended) Apparatus according to claim 20 claim 68 wherein 
a = (a* + offset) 

where a' + offset is a function of the data bit to be embedded in the coefficient, 
and the apparatus is arranged to 

calculate modified coefficient values Ci' = Ci + (a'+ offset)*Pi where 

a -0 if S is positive and the data to be conceal e d embedded is a bit of a first value, 
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a -0 if S is negative and the data to be oono e al e d embedded is a bit of a second 

value, and 

otherwise a' is a function of S such that S Ci'.Pi has the correct sign to represent 
the bit to be e ncod e d embedded . 

22. (Original) Apparatus according to claim 2 1 , wherein 
the first value is "1" and the second value is "0". 

23 . (Original) Apparatus according to claim 2 1 , wherein 
a=-S/(L-l)or -S/L. 

24. (Currently Amended) Apparatus according to claim 20 claim 2L wherein 
the offset is greater than or equal to zero. 

25. (Currently Amended) Apparatus according to claim 25 claim 24 wherein 
the offset = 1. 

26. (Currently Amended) Apparatus according to claim 20 claim 68, wherein 

the coefficients are coefficients of a wavelet transform of the mat e rial information signal . 
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27. (Currently Amended) Apparatus according to claim 20 claim 68, further 
comprising^ 

a generator for generating a yMI& -Unique Material Identifier (UMID") as the said data to 
be embedded. 

28. (Currently Amended) Apparatus for removing data from an information signal 
representing material, which data has been embedded by the apparatus of claim 20 claim 68, the 
apparatus comprising: 

a generator for generating a PRSS Pseudo Random Symbol Sequence (PRSS) : and 
a calculator for calculating, 

the correlation S Ci'.Pi for i= 1 to L where Pi are the bits of the PRSS, 
a value ar, dependent on S*, and 

a coefficient value Ci=Ci'- ttr.Pi to recover the unmodified coefficients Ci. 

29. (Original) Apparatus according to claim 26, wherein ar=S/(L-l) or (S/L). 

30. (Currently Amended) Apparatus according to claim 28, further comprising: 

a decoder for deriving the bits of the conceal e d embedded data fi-om the correlation value 
S', where if S' is positive a bit of the data has a first value and if S' is negative a bit of the data 
has a second value. 
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3 1 . (Currently Amended) Apparatus according to claim 28, further comprising 

a synchronizer for synchronizing the generated PRSS Pseudo Random Symbol Sequence 
(PRSS) with the PRSS of the embedded data. 

32. (Currently Amended) A method of embedding data in an information signal 
representing material, said method comprising the steps of: 

producing transform coefficients Ci of the material; 

comparing the magnitudes of the coefficients with a threshold value T; and 

producing, from the coefficients Ci and ^ said data, modified coefficient values Ci' 
which are modified by respective information symbols of a pseudo random symbol sequence 
modulated by fee said data to be embedded; 

wherein the said step of producing modified coefficient values does not use coefficients 
of magnitude greater than Ae said threshold T and does not use the corresponding information 
symbols , the value of said threshold T being set to reduce a likelihood of any coefficient having a 
dominant effect on a correlation of the pseudo random symbol sequence and the information 
signal in which the data has been embedded . 

33. (Original) A method according to claim 32, wherein 
the modified coefficients Ci'= Ci + a.Pi 

where a.Pi is an information symbol modulated by the data to be embedded, a being a 
scaling factor. 
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34. (Original) A method according to claim 33, wherein 
a is dependent on the data. 

35. (Original) A method according to claim 33, wherein 
a is of fixed value. 

36. (Original) A method according to claim 32, wherein 
the modified coefficients Ci'= Ci + a.Ri 

where Ri is an information symbol Pi modulated by the data, and a is a scaling factor. 

37. (Currently Amended) A method according to claim 32, wherein 
die said transform is a wavelet transform. 

38. (Currently Amended) A method according to claim 32, wherein 
the said transform is a spatial frequency transform. 

39. (Currently Amended) A method for detecting data embedded in an information 
signal representing material, the detecting method comprising! 

receiving transform coefficients of the mat e rial information signal : 
comparing the magnitudes of the received coefficients with a threshold value T; and 
correlating, the said coefficients with a respective symbols of a pseudo random symbol 
sequence to detect ^ said data, 
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wherein the correlating step does not use coefficients of magnitude greater than the said 
threshold T and corresponding symbols of the pseudo random symbol sequence. 

40. (Currently Amended) A method according to claim 39, further comprising the 

step of: 

removing the said data from the said received coefficients not using coefficients of 
magnitude greater than said threshold T. 

4 1 . (Currently Amended) A method of detecting data embedded in an information 
signal representing material, the method comprising[[;]] the steps of: 

receiving transform coefficients of the mat e rial, information signal: 

comparing the magnitudes of the received coefficients with a threshold Tclip; 

clipping, to a magnitude Tclip, the magnitude of coefficients of magnitude greater than 
^ said threshold Tclip; and 

correlating the clipped and undipped coefficients with a pseudo random symbol 
sequence to detect data embedded in the mat e rial information signal . 

42. (Currently Amended) A method according to claun 4 1 , further comprising the 

step of: 

composing removing data from said clipped and xmclipped coefficients. 

43 . (Currently Amended) A method of embedding data in an information signal 
representing material, said method comprising the steps of: 
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producing transform coefficients Ci of the material; 

comparing the magnitudes of the coefficients with a threshold value T; and 

producing, from the coefficients Ci and the said data, modified coefficient 
values Ci' which are modified by respective information symbols of a pseudo random symbol 
sequence modulated by the said data to be embedded; 

wherein the said step of producing modified coefficient values does not use coefficients 
of magnitude greater than the said threshold T and does not use the corresponding information 
symbols; and detecting the data by 

receiving transform coefficients of the material; 

comparing the magnitudes of the received coefficients with a threshold Tclip; 

clipping, to a magnitude Tclip, the magnitude of coefficients of magnitude greater than 
the said threshold Tclip; and 

correlating the clipped and undipped coefficients with a pseudo random symbol 
sequence to detect data embedded in the material. 

44. (Currently Amended) A method of embedding data in an information signal 
representing material, the method comprising the steps of: 

receiving transform coefficients Ci representing the material information signal : 

comparing the magnitudes of the said transform coefficients Ci with a threshold Tclip; 

clipping, to the magnitude Tclip, the magnitudes of those of the coefficients having a 
magnitude exceeding Tclip to produce clipped coefficients; and 
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producing modified coefficients Ci' values dependent on a scaling factor and the data to 
be embedded, and the scaling factor is calculated using the said clipped coefficients and the 
coeflFicients Ci of magnitude less than Tclip. 

45 . (Currently Amended) A computer program product embodied in a computer 
readable medium arranged to carry out the method of 32, when run on a computer. 

46. (Currently Amended) Apparatus for embedding data in an information signal 
representing material, said apparatus comprising: 

a transformer for producmg transform coefficients Ci of the mat e rial, information signal : 
a comparator for comparing the magnitudes of the coefficients with a threshold value T; 

and 

a combiner for producing, from the coefficients Ci and ^ said data, modified coefficient 
values Ci* which are modified by respective information symbols of a pseudo random symbol 
sequence modulated by the said data to be embedded, 

wherein the combiner does not use coefficients of magnitude greater than the said 
threshold T and does not use the corresponding information symbols, the value of said threshold 
T being set to reduce a likelihood of any coefficient having a dominant effect on the correlation 
of the pseudo random symbol sequence and the information signal in which the data has been 
embedded . 

47. (Original) Apparatus according to claim 46, wherein 

the combiner is arranged to produce modified coefficients Ci'= Ci + a.Pi 
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where a.Pi is an information symbol modulated by the data to be embedded, a being a 
scaling factor. 

48. (Original) Apparatus according to claim 47, wherein 
a is dependent on the data. 

49. (Original) Apparatus according to claim 47, wherein 
a is of fixed value. 

50. (Original) Apparatus according to claim 46, wherein 
the combiner is arranged to produce coefficients Ci' = Ci + a.Ri 

where Ri is an information symbol Pi modulated by the data, and a is a scaling factor. 

5 1 . (Currently Amended) Apparatus according to claim 50, said apparatus further 
comprising^ 

a pseudo random sequence generator and a modulator for modulating the pseudo random 
sequence with the said data. 

52. (Currently Amended) Apparatus according to claim 46, wherein 
^ said transformer is a wavelet transformer. 
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53. (Currently Amended) Apparatus according to claim 46, wherein 

the said transformer produces a spatial frequency transform of the said mat e rial 
information signal . 

54. (Currently Amended) Apparatus for detecting data embedded in an information 
signal representing material, the detecting apparatus comprising; 

an input for receiving transform coefficients of th e material an information signal ; 

a comparator for comparing the magnitudes of the received coefficients with a threshold 

T; and 

a correlator for correlating the said coefficients with respective symbols of a pseudo 
random symbol sequence to detect die said data, 

wherein the correlation does not use coefficients of magnitude greater than the said 
threshold T and the corresponding symbols of the pseudo random symbol sequence. 

55. (Currently Amended) Apparatus according to claim 54, fiirther comprising: 

a data remover for removing data from the receiving coefficients, the remover omitting 
coefficients of magnitude greater than the said threshold T. 

56. (Currently Amended) Apparatus for detecting data embedded in an information 
signal representing material, said apparatus comprising[[;]]; 

an input for receiving transform coefficients Ci' of the mat e rial information signal : 

a comparator for comparing the magnitudes of the received coefficients with a threshold 

Tclip; 



16 



00262986 



PATENT 
450110-03711 

a clipper for clipping, to a magnitude Tclip, the magnitude of coefficients of magnitude 
greater than the said threshold T; and 

a correlator for correlating the clipped and undipped coefficients with a pseudo random 
symbol sequence to detect data embedded in the mat e rial information signal 

57. (Currently Amended) Apparatus according to claim 56, further comprising; 
a remover for removing data from the clipped and undipped coefficients. 

58. (Currently Amended) Apparatus for embedding data in an information signal 
representing material, the apparatus comprising: 

an input for receiving transform coefficients Ci representing the mat e rial information 

signal : 

a comparator for comparing the magnitudes of the said transform coefficients with a 
threshold Tclip; 

a clipper for clipping, to the magnitude Tclip, the magnitudes of those of the coefficients 
having a magnitude exceeding Tclip; and 

a processor for producing modified coefficients Ci' values dependent on a scaling factor 
and the data to be embedded, and the scaling factor is calculated using ^ said clipped 
coefficients and the coefficients Ci of magnitude less than TcHp. 
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59. (Currently Amended) A system including an embedding apparatus, said system 
comprising: 

a transformer for producing transform coefficients Ci of Ae an information signal 
representing material, 

a comparator for comparing the magnitudes of the coefficients with a threshold value T, 

and 

a combiner for producing, from the coefficients Ci and the said data, modified coefficient 
values Ci' which are modified by respective information symbols of a pseudo random symbol 
sequence modulated by the said data to be embedded, wherem the combiner does not use 
coefficients of magnitude greater than the said threshold T and does not use the corresponding 
information symbols; and detecting apparatus comprising: 

an input for receiving transform coefficients of the material; 

a comparator for comparing the magnitudes of the received coefficients with a threshold 

T;and 

a correlator for correlating the said coefficients with respective symbols of a pseudo 
random symbol sequence to detect the said data, wherein the correlation does not use coefficients 
of magnitude greater than the said threshold T and the corresponding symbols of the pseudo 
random symbol sequence. 

60. (Currently Amended) A method according to claim 32, wherein 
the said data comprises a UMID Unique Material Identifier . 
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6 1 . (Currently Amended) A method according to claim 32, wherein 
the said material comprises video material 

62. (Currently Amended) A method according to claim 32, wherein 
Sie said material comprises audio material. 

63 . (Currently Amended) A computer program product embodied in a computer 
readable medium arranged to carry out the method of claim ^ claim 67 when run on a computer. 

64. (Currently Amended) A computer program product embodied in a computer 
readable medium arranged to carry out the method of claim 39 when rim on a computer. 

65. (Currently Amended) A computer program product embodied in a computer 
readable medium arranged to carry out the method of claim 41 when run on a computer. 

66. (Currently Amended) A computer program product embodied in a computer 
readable medium arranged to carry out the method of claim 44 when run on a computer. 

67. (New) A method of embedding data in an information signal representing 
material, the method comprising the steps of: 

producing transform coefficients Ci representing a transform of the information signal; 
producing a pseudo random symbol stream having L symbols Pj, the pseudo random 
symbol stream comprising symbol values of +1 or -1; 
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calculating a correlation value S = ^ Q * for i = 1 to L; and 

calculating modified coefficient values C/ = Ci + a * Pi, where a is calculated dependent 

on the value of S being positive or negative to identify a corresponding binary value of the data 
symbol being embedded. 

68. (New) An apparatus for embedding data in an information signal representing 
material, the apparatus comprising: 

a transformer for producing transform coefficients Ci representing a transform of the 
information signal; 

a generator for producing a pseudo random symbol stream having L symbols Pi, the 
pseudo random symbol stream comprising symbol values of +1 or -1; 
an input for receiving symbols of the data to be embedded; and 

a data embedder arranged to calculate a correlation value S = ^C, * /; for i = 1 to L; and 
to calculate modified coefficient values C/ = Ci + a * Pi, where a is calculated 

dependent on the value of S being positive or negative to identify a corresponding binary value 

of the data symbol being embedded. 
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